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Abstract 

Let q = with n = 2m and p be an odd prime. Let < k < n — 1 and 
k m. In this paper we determine the value distribution of following exponen- 
tial(character) sums 

and 

where Tr^ : F^ ^ Fp and Tr™ : Fp™ Fp are the canonical trace mappings 
and Cp = e p is a primitive p-th root of unity. As applications: 

(1) . We determine the weight distribution of the cyclic codes Ci and C2 over Fpt 

with parity-check polynomials h2{x)h^{x) and hi{x)h2{x)h^{x) respectively 
where t is a divisor of c? = gcd(m, A;), and hi{x), h2{x) and h-^i^x) are the 
minimal polynomials of vr"^, 71~^p '^^^ and Tr"^^'""'"^^ over Fpt respectively for 
a primitive element vr of Fg. 

(2) . We determine the correlation distribution among a family of m-sequences. 

This paper extends the results in [30j. 

Index terms: Exponential sum, Cyclic code, Sequence, Weight distribution. 
Correlation distribution 
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1 Introduction 



Let C be an [/, fc, d\pt cyclic code and Ai be the number of codewords in C with 
Hamming weight i. The weight distribution {Ai}-=o is an important research 
object in coding theory. If C is irreducible, which means that the parity-check 
polynomial of C is irreducible in Fpt[x], the weight of each codeword can be 
expressed by certain conbination of Gaussian sums so that the weight distribution 
of C can be determined if the corresponding Gaussian sums can be calculated 
explicitly (see Fitzgerald and Yucas [5], McEliece [H], McEhece and Rumsey 
|16j . van der Vlugt [23], Wolfmann [26] and the references therein). As for the 
relationship between the weight distribution of cyclic codes and the rational points 
of certain curves, see Schoof [22] . 

For a general cyclic code, the Hamming weight of each codeword can be 
expressed by certain combination of more general exponential (character) sums 
(see Feng and Luo [3], [3], Luo and Feng [9], [10], van der Vlugt [25], Yuan, 
Carlet and Ding [2B]). More exactly speaking, let q = with t \ n, C he the 
cyclic code over Fpt with length I = q — 1 and parity-check polynomial 

h{x) = hi{x) ■ ■ ■ hu{x) {u > 2) 

where hi{x) (1 < < e) are distinct irreducible polynomials in Fpi[x] with degree 

u 

Cj (1 < ^ < m), then dimp = 'Y^Ci. Let vr be a primitive element of Fg and tt"''' 

i=i 

be a zero of /ij(x), 1 < Sj < g — 2 {1 < i < u). Then the codewords in C can be 
expressed by 

c(ai, ■■■,«„) = (co, ci, ■ ■ ■ , Q_i) (ai, ■ ■ ■ , a„ G F^) 

u 

where Q = ^ Tr"(aA7r*^^) (0 < i < n — 1) and Tr^ : F^h F^j is the trace map- 

A=l 

ping for positive integers j \ h. Therefore the Hamming weight of the codeword 
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c = c[ai, ■■■ ,au) IS 

wh{c) = #{z|0<2</-1,q^0} 

= / - #{z |0 < z < / - l,Ci = 0} 



1 t:! ^ Tr*(a.TrM E «A^' 



4=0 agFj^t 



/ - "7 + ^— - -7 'S'(aai, ■ ■ ■ , aa„) 
„t „t pt 



aGF% 



where /(x) = cnx^^ + a2x'^ + ■■■ + a^x'^ E Fjx], F* = F,\{0}, F;, = ¥pt\{0}, 
and 

xeFg 

In this way, the weight distribution of cychc code C can be derived from the 
exphcit evaluating of the exponential sums 

^(ai, ■ ■ ■ (ai, ■ ■ ■ ,a„ G Fg). 

Let n = 2m, < k < n — 1, k ^ m, p he an odd prime, d = gcd(fc, m) and 
go = p'^- Define s = n/d. Then we have q = Qq. Assume t is a divisor of d and 
no = n/t. Let hi{x), h2{x) and /i3(x) be the minimal polynomials of vr^^, tt^^p 
and vr"'^^™"'"^) over Fpt respectively. Then 

deghi{x) = no for i = 1,2 and deg/i3(x) = r;,o/2 (2) 

Let Ci and C2 be the cyclic codes over Fpt with length / = g — 1 and parity- 
check polynomials h2{x)h^{x) and hi{x)h2{x)hs{x) respectively. From ([2]), we 
know that the dimensions of Ci and C2 over Fpt are 3no/2 and 5no/2 respectively. 

For a G F^m, 7) G F^, define the exponential sums 



and 

Then the weight distribution of Ci and C2 can be completely determined if 
T{a,P) and S'(a,/5, 7) are explicitly evaluated. 

Another application of S{a,P,'y) is to calculate the correlation distribution 
of corresponding sequences. Let JF be a collection of p-ary m-sequences of period 
q — 1 defined by 

J'={{a,it)}to\0<^<L-l} 
The correlation function of and aj for a shift r is defined by 

g-2 

M.i^j{t) = J2 C;'(^^-"^(^+") (0 < r < g - 2). 

A=0 

In this paper, we will study the collection of sequences 

^ = {aa,p = {aaA'^^)}Zl I « ^ e F,} (5) 

where a„,^(7r^) = Tr™(a7r^(P'"+i)) + Tr^(/57r^(p'+i) + vr^). 

Then the correlation function between aai,i3i and aa2,i32 by a shift r (0 < r < 
g - 2) is 

A=0 

_ 't^^^Trr(ai7r^(p"+l))+Tr^(/3i7r^(p''+i)+7r^)-Tr™(a27r(^+-)(P™+i))-Tr?(/37r(^+-)(^^^ 

= ^"(«', y) - 1 

(6) 

where 

Pairs of p-ary m-sequences with few- valued cross correlations have been exten- 
sively studied for several decades, see Gold [6] , Helleseth and Kumar , Helleseth, 
Lahtonen and Rosendahl [8], Kasami [12], Rosendahl [20], [21] and Trachtenberg 



Several special cases of exponential sums (jl]) and related cyclic code C2 have 
been investigated, for instance 
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• The binary code C2 with A; = m ± 1 is nothing but the classical Kasami 
code, see Kasami [12]. 

• As for the binary code C2 with = 1, its minimal distance is obtained by 
Lahtonen [15], Moreno and Kumar [17]. Its weight distribution is deter- 
mined eventually in van der Vlugt [25]. 

• For several other cases, the binary code C2 and the related family of gener- 
alized Kasami sequences have been studied, see Zeng, Liu and Hu [29] . 

• In the case p odd prime and gcd(m, k) = gcd(m + k, 2k) = d being odd, 
the weight distribution of C2 and correlation distribution of corresponding 
sequences have been fully determined, see Zeng, Li and Hu [30j. 

This paper is presented as follows. In Section 2 we introduce some prelimi- 
naries. In Section 3 we will study the value distribution of T{a, (3) (that is, which 
value T{a,(3) takes on and which frequency of each value for a G ¥pm,(3 g Fg) 
and the weight distribution of Ci. In Section 3 we will determine the value distri- 
bution of S{a, P, 7) , the correlation distribution among the sequences in JF, and 
then the weight distribution of €2- Most lengthy details are presented in several 
appendixes. The main tools are quadratic form theory over finite fields of odd 
characteristic, some moment identities on T{a,l3) and a class of Artin-Schreier 
curves on finite fields. We will focus our study on the odd prime characteristic 
case and the binary case will be investigated in a following paper. 

2 Preliminaries 

We follow the notations in Section 1. The first machinery to determine the val- 
ues of exponential sums T(a, /3) and S{a, (3, 7) defined in Q and (jl]) is quadratic 
form theory over F^^. 

Let if be an s X s symmetric matrix over F^y and r = rank/7. Then 
there exists M G GL^(FgJ such that H' = MHM^ is diagonal and H' = 
diag{ai, ■ ■ ■ , a^, 0, ■ ■ ■ ,0) where Oj G F*^ (1 < i < r). Let A = Oi ■ ■ - Or (we 
assume A = 1 when r = 0) and rjo be the quadratic (multiplicative) character of 
Fgg. Then 77o(^) is an invariant of H under the conjugate action of M G GLs(FqQ). 

For the quadratic form 

F:F;-.F,„, Fix)=XHX^ (X = (xi, ■ ■ ■ , x.) G F^), (8) 
we have the following result (see |i9j. Lemma 1). 
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Lemma 1. (i). For the quadratic form F = XHX^ defined in we have 

^o(A)go~'^^^ if% = ^ (mod 4), 



" { «^r/o(A)go^"^/' ^/go = 3 (mod 4). 



(ii). For A = (ai, ■ ■ ■ , a,) G F^^, z/ 2YH + A = Q has solution F = 5 G F^^, 
t/^en E C?'^^^^''^^'''''^ = a E CT''^''''^'' where c = -Trf (BHB^) = 

iTrf GFp. 

otherwise Cp =0. 

In this correspondence we always assume d = gcd(m, k). Recall that s = n/d 
is even. Therefore the field Fg is a vector space over F^^ with dimension s. We 
fix a basis fi, ■ ■ ■ , f ^ of Fg over Fg^. Then each x G Fg can be uniquely expressed 
as 

X = xivi H h XsVs {xi G FgJ. 

Thus we have the following Fg^-linear isomorphism: 

Fg A F^g, X = XiVi H h XsVs ^ X = {xi, - ■ ■ ,Xs). 

With this isomorphism, a function / : Fg ^ Fg„ induces a function F : Fg^ — > Fg^ 
where for X = (xi, ■ ■ ■ , Xs) G Fg^^, F{X) = f{x) with x = XiVi + ■ ■ ■ + XsVs- In 
this way, function f{x) = Tr2(7x) for 7 G Fg induces a linear form 

s 

F{X) = Tr2(7x) = J2 = ^,X^ (9) 

i=l 

where A, = (TrS(7^i), ■ ■ ■ ,Tr:;(7i;.)) , and /„,^(x) = Tr™(ax^'"+i) + Tr2(/5x^'''+i) 
for a G Fpm, /3 G Fg induces a quadratic form 

F^,p{X) = Tr™(«xP'"+i) + Tr^(/?x^''+i) 



2=1 / / / \ \ i=\ / \i=l / 

J2 TrS^ («^r^. + cyv.vf) + TrS (/3t;r%,)) x.x, = XH^^pX^{lQ) 
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where 

Ha,i3 = {hij) and hij = ^ Tr™ {avfvj + aVivf'^+]^ Tr^ {j^vfvj + Pvivf^ for 1 < i, j < s. 
From Lemma [H in order to determine the values of 
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and 

we need to determine the rank of H^^p over Fg^ and the solvabihty of Fg^-hnear 
equation 2Xifo,/3 + = 0. 

Define d' = gcd(m + k, 2k). Then an easy observation shows 

r 2d, if m/(i and /c/c? are both odd; ^^^^ 
\ d, otherwise. 

The main part of the subsequent resuh has been proven in [30] and we repeat 
part of the proof for self-containing. 

Lemma 2. For (a, P) E Fpm x Fg\{(0, 0)}, let ra^p he the rank of Ha^/s- Then we 
have 

(i). if d' = d, then the possible values of Va^p are s, s — 1, s — 2. 

(a), if d' = 2d, then the possible values of r^^p are s, s — 2, s — A. 

Moreover, let rii be the number of {a, (3) with r^,/? = s — i. In the case d' = d, 
we have rii = p"^-'^(^p^ — 1). 

Proof, see Appendix A. □ 

In order to determine the value distribution of T{a,P) for a G Fpm,/5 G Fg, 
we need the following result on moments of T(a,/3). 
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Lemma 3. For the exponential sum T{a,(3), 

{p^"^ if d! = d and p'^ = 3 (mod 4), 

{2p'^ - 1) ■ p^"" ifd' = d andp'^ = 1 (mod 4), 

(pn+d _^ pu _ pdy p3m ,fd' = 2d; 

{Hi), ifd' = d, then 

J2 T(a,/?)3 = (p"+'^ + j9" ■p^'". 

Proof, see Appendix A. □ 

In the case d' = 2d, we could determine the explicit values of T{a, (3). To this 
end we will study a class of Artin-Schreier curves. A similar technique has been 
applied in Coulter Theorem 6.1. 

Lemma 4. Suppose {a, (3) E (Fpm xFq)\{0,0} and d' = 2d. Let N be the number 
of ¥ q-rational (affine) points on the curve 

^axP"'+^ + pxP'-^^ = yP' - y. (12) 

Then 

iV = g+(p^-l).T(a,/5). 
Proof, see Appendix A. □ 

Now we give an explicit evaluation of T{a,(3) in the case d' = 2d. 
Lemma 5. Assumptions as in Lemma\^ then 

{-p"^, ifra,p = s 
_pm+2d^ z/rQ,,/3 = S-4 

Proof. Consider the Fg-rational (affine) points on the Artin-Schreier curve in 
Lemma HI It is easy to verify that (0, y) with y G F^d are exactly the points on 
the curve with a; = 0. If {x, y) with x 7^ is a point on this curve, then so are 
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{tx, tP^+^y) with tP"*-^ = 1 (note that + 1 = / + 1 = / + 1 (mod p'^'^ - 1) 
since m/d and k/d are both odd by fllll) ). In total, we have 

g + (/ - l)T{a, (3) = N = p'^ (mod - 1) 

which yields 

T{a,l3) = l (mod/ + l). 

We only consider the case Va^/B = s. The other cases are similar. In this case 
T{a,(3) = ±p"^. Assume T{a,j3) = p^. Then p'^ + 1 \ p^ — 1 which contradicts 
to m/d is odd. Therefore T{a,j3) = — p™. □ 

Remark, (i). Our treatment improve the technique in [2|. Otherwise the case 
{p, d) = (3, 1) will be excluded. 

(ii). Applying Lemma [5] to Lemma HJ we could determine the number of 
rational points on the curve fll2p . 

3 Exponential Sums T(a, p) and Cyclic Code Ci 

Recall = (— l)^^go- In this section we prove the following results. 

Theorem 1. The value distribution of the multi-set {T{a, P) \a, P E¥q} is shown 
as following. 

(i). For the case d' = d, 



values 


multiplicity 




pd^pm _ i^^pm ^ (2(/ + 1)) 


_pm 


pd^pm _ i~^^pn _ 2pn^d ^ ^2(pd _ 




lpm-d(^pn _ 


_pm+d 


(p""-'*- l)(p"- 1)/ (p^^- 1) 


pn 


1 



(a). For the case d' = 2d, 
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values 


multiplicity 


_prn 


j/'Hp"' - i)(p" - p"-^'' - p"-'^'' + jr - ]■>"'-''■ + 1)/ [{]/ + - 1)) 


pTn+d 


pd^pn _ i-^^pTU ^ pm-d ^ pm-'2d ^ j (^pd ^ 


_pm+2d 


(^m-d _ i)(^n (^(^d ^ ^^(^p2d _ 


pu 


1 



Proof, see Appendix B. □ 



Recall that i is a divisor of d and Ci is the cyclic code over F^t with parity- 
check polynomial h2{x)h2{x) where h2{x) and h^ix) are the minimal polynomials 

of 7r~^P and Tr~^P"'~^^\ respectively. 

Theorem 2. For k ^ m, the weight distribution {Aq, Ai, ■ ■ ■ , Ai} of the cyclic 
code Ci over ¥pt (p >3) with length I = q — 1 and dimp ^Ci = 3no/2 is shown as 
following. 

(i). For the case d' — d and d/t is odd, 



i 






pdl^pm _ i-^l^prn ^ ^)2^ ^2{p'^ + 1)) 


(p* - l)p''-^ 


pm-d(^pn _ 




pd(^pm _ ^-^^pu _ 2pn-d (^2(^pd _ 


(^pt — -|- pin+d-fj 


(pm-d _ i^(^n _iy ^pld _ 





1 


). For the case d' — d and d/t is even, 


i 


Ai 








p"{p"' - + 1)7 (2(//' + 1)) 




pd(^pm _ 1-^(^1 _ 2pn-d ^ly (■2(pd _ 1)] 


(p* - l)(p"-* + p"^+t-*) 


Ipm-df^pU _ 


(p* - l)(p"-* + p"+''-*) 


(p'"-''-l)(p"-l)/(p"''-l) 





1 
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(in). For the case d' = 2d, 



i 


A, 




/(p" - + p""-" + p™-^'* + 1) /(/ + 1)^ 




pZd^pm X^ijf^ pn~2d pn~Zd _j_ pm pm-d -\- j {^(jf^ + l)(p^'^ 1) j 









1 



Proof, see Appendix B. □ 



Remark. (1). In the case d = d' . Since gcd(p™ + 1, p'^H- 1) = 2, tlie first /' = ^ 
coordinates of eacli codeword of Ci form a cyclic code C[ over Fpt with length 
/' and dimension 3no/2. Let (Aq, ■ • • , AJ,) be the weight distribution of C^, 
then A[ = (0 < i < /')• 

(2). In the case d' = 2d. Since gcd(p'" + + 1) = / + 1, the first /' = ^ 
coordinates of each codeword of Ci form a cyclic code €[ over Fpt with length 
I' and dimension 3no/2. Let (Aq, ■ ■ ■ , AJ,) be the weight distribution of C[, 
then A'i = v4(pd+i)i (0 < z < /')■ 

(2). If A; = 0, this result is the same as [H], Theorem 3. 

4 Results on Correlation Distribution of Sequences 
and Cyclic Code C2 

Recall 0Q-,/3(x) in the proof of Lemma [2] and A^j^e in the proof of Theorem [H 
Finally we will determine the value distribution of S'(a,/5, 7), the correlation 
distribution among sequences in defined in ([5]) and the weight distribution of 
C2 defined in Section 1. The following result will play an important role. 

Lemma 6. Let t be a divisor of d. For any a G Fpt and any G Ni^^ with 

6 = ±1 and < i < 4, then the number of elements 7 G Fg satisfying 

(i)- 'Pa,i3{x) +7 = is solvable (choose one solution, say xq), 
(it). Tr™(«xf + Tr;'(/?x{;'+') = a 
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is 

pii-id-t ijg — i andd/t are both odd, and a = 0, 

pu-'id-t _|_ '2 ifg — i and d/t are both odd, and a 7^ 0, 

pU-id-t _|_ ^^pt _ i^p— i jj g — i Qj- dji ig even, and a — 

pU-id-t _ £p^V^-t ijg _ I or d/t is even, and a ^ 0. 

where rj' is the quadratic (multiplicative) character on ¥pt. 

Proof, see Appendix C. □ 

Let p* = (— l)^p and ^-j be the Legendre symbol. We are now ready to 
give the value distribution of S{a, /3, 7). 

Theorem 3. The value distribution of the multi-set {S{a, (3, 7) \a e F^m, 7) e | 
is shown as following. 

(i). If d' — d is odd, then 



values 


multiplicity 


pm 






p">+'i-^(p"' - - p + i)(p" - 2p"-'^ + 1)/ (2(// - 1)) 




pm+d-l(^pn _ lyi^ ^2(p'^ + 1)) 


-Qp"" 


pm+d-l(^pn _ -^-^(^pu _ 2pn-d ^ ly (^2(prf _ l)j 


^ \/p^p^~^ 2~ 


2_p3m—2d—l^pn -^^ 




Ipu-^-^ (^pm-i±^ ^ ^ j (^,n _ 1) 


_pm+d 


pm-d-l(^pm-d _ i^(^n _ 1) (p'""'^ _ p + 1)/ _ l] 


-Qpm+d 


pm-d-l(^pn-2d _ l^^(^n _ ^y f^pld _ 





(j)^ — — p3m-2d _j_ pim-M _ pn-2d _j_ 


pu 


1 



where e = ±1,1 < j < p — 1. 
(a). If d' = d is even, then 
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values 


multiplicity 


pm 


pm+d-l(^pm j^l^^pm ^p_ ^^^^n _ ^2(pd ^ 


_p,n 


pm+d-lf^pm _ _ p + ^^^^n _ 2p"-d +1)/ (2(p'^ - 1)) 




pm+d-l(^pn _ ^2{pd + 1)) 




pm+d-l(^pn _ i^(^pn _ 3^"-^ + 1)/ (2(/ - 1)) 




lp"-f + £(p - - 1) 




ip"-f-l(p™-f 1) 


pTn+d 


pm~d-\^pm-d _ Y^^pU _ _p + 1)/ (^p^rf _ 1) 




pm-d-l^pin-d _ _ +1)/ (j)'^'^ — l) 





^p/t j^^^pSm— d p3m~2d _j_ p3m~3d pn~2d _j_ j^^ 


pU 


1 



where e = ±1, 1 < j < p — 1. 
(^mj. Ifd' = 2d, then 



values 


multiplicity 


_pm 


pm+3d-l ^pTn _ 1'j(jfn _ ^ _j_ — p"^2rf _ pn-Sd _j_ pm _ p-m-d _j_ -|^^ ^^p*^ + — 1) 




pm+3d-l ^pU _ l^^p"^ — pn-2d _ ^n-Srf _|_ _ p-m-d _|_ j^-j y'^p'^ _|_ l)(^p2c( _ 


pim+d 


pin-l^pTi _ l'j(^p''^i^-'^ _|_ j9 _ -|- p'm-d _j_ pm-2d _j_ ^^p*^ + 1)^ 


^jpm+d 


p"i-l(^pn _ l)(pm-d _ ^-^(^pm ^ pm~d ^ pm-2d ^ ^^^j^^d ^ ^^,2 


pm+2d 


pm-2d-l^pm-d _ X)(pm-2d _p ^ - 1)/ ((/ + _ 1)) 


_Qpm+2d 


pm-2d-l(^pm-d _ i^^pm~2d ^ ^^j^^n _ I) j (^{pd ^ ^)(^p2d _ 





^pU j^^^pSm—d p3m—2d _j_ p3m—3d p3m—Ad _j_ p3m—5d 

1 pTL—d 2p"~2d _j_ pn—3d p-n—Ad _|_ 


pTl 


1 



where 1 < j < p — 1- 

Proof, see Appendix C. □ 



Remark. Case (i) is exactly Proposition 6 in [30] . 
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In order to give the correlation distribution among the sequences in JF, we 
need the following lemma (see [30], Lemma 5). 

Lemma 7. For any given 7 G F*, when {a,f3) runs through F^m x F^, the dis- 
tribution of S{a, P,'-)') is the same as S{a,P,l). 

As a consequence of Theorem [H Theorem [3] and Lemma [71 we could give the 
correlation distribution amidst the sequences in JF. 

Theorem 4. The collection T defined in ^ is a family of p^"^ p-ary sequences 
with period q — I. Its correlation distribution is given as follows, 
(i). If d' = d is odd, then 



values 


multiplicity 


pm. _ I 


pim+d(^pm ^ (^pm-l(^pm ^ ^ _ ^^^pU _ 2) + 1) / {2{j)'^ + 1)) 




p3ra+d ^pm-l^pw, _ ^ ^ ^^j^^n - 2) + 1) (p" - 2p"-'^ +1)/ (2(p'^ - l)(p" + 1)) 


C^p- - 1 


pln+d-l^pu _ 2)(pn ^2{p<^ + 1)) 


-Qp^ - 1 


pjln+d-l^pu _ 2)(pn _ 2pn-d + 1) / ('2 _ 1 )) 


e^/p*p'^^^ — 1 


lp2n-d (^pu^d-l^pu _ 2) + 1) 


£Q^/p*p'^^^ — 1 


l_p^m-M±l ^pm-i^ + ^ (f )) (P" - 2) 


-p^+d - 1 


p3m(^pm-d _ ^pm-d-l(^pn _ 2)(p'n-rf _ p + 1) + l) / (p2d _ 


_Qpm+d _ I 


p2n-d-l(^pm-d _ ^^^(^pn _ 2)(prn-d ^ ^pM _ 


-1 


pim^pn 2)(p'^™"'^ p3m—2d _j_ pim—3d pn~2d _j_ j^^ 


pn _ I 


p3m 



where 1 < j < p — 1 and e = ±1 . 
(^zzj. If d' = d is even, then 
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values 


multiplicity 




pim+d(^pm _^ (^m-l(^pm j^p_ ;^)^^n _ _^ ^2(p<=' + 1)] 


_pm _ I 


p6m+d ^p^-^(^pm _ p + l)(pn _ 2) + 1) (jp _ 2pn-d ^ ^2(pd _ + l)j 


C^p™ - 1 


p2n+d-l^pn _ 2)(p« _ 1)^/ (^2(/ + 1)) 


-ex - 1 


p2n+d-l^pn _ 2)(p" - 2p"-"' + 1)/ (2(p'' - 1)) 




lp2n-d / m-2-l(pm-5 ^ _ 2))(pn - 2) + 1 j 


£CX''^ 




-p^+d- — 1 


pim^pm-d _ l^pm-d-\(^pn _ 2)(p"^-d _ p + 1) + l) / (p2rf _ 


-C^ 'J^pm+d _ I 


p2n-d-l(^pn-2d _ ^^j^^n _ 2)/ (p^'^ - l) 


-1 


pSm^pU 2j^p3m— d p3m—2d _j_ p3m—3d pn—2d _j_ 


f -I 


p3m 



where 1 < j < p — I and e = ±1. 
(Hi). If d' — 2d, then 



values 


multiplicity 


_pm _ I 


p3m+3d ^pTn-l ^pTa _ ^ _j_ \'j(^p'^ _ 2) + — p"~2c( _ pn-3dj^ 
pm _ pm-d ^ l^pd _^ ^-^^p2d _ ^-^^pm ^ 


-ex - 1 


pln+3d-X^pn _ 2)(pn _ pn-2d _ pn-3d + pm _ pfn-d ^ -^y (^pd ^ -^^(^p2d _ 


pm+d _ 


pim+d l^pm-d-l(yn-d _ ^^^^n _ 2) + l) (p™ + + pm-2d ^ ^(^^d ^ ^^2 


Qpm+d _ I 


pln-l(^pn _ 2)(p™-rf _ + + pm-2rf ^ ^(^^d _^ 


_pm+2d ^ 


p6m(^pm-d _ ^prn-2d-l^pm-2d _ p ^ _ 2) + l) j (^(pd + l)(p2rf _ l)j 


_Qpm+2d _ I 


p2n-2d-l(^pm-d _ 2)(pm-2d ^ ^^j^^n _ 2)/ ((/ + l)(p2rf - 1)) 


-1 


p3m^pn 2j^p3m— d p3m—2d _j_ p3m—3d p3m—4d | p3m—5d 

j^pU-d _ 2p"--2d _j_ pU-Sd _ p-n-Ad _j_ ^ j 


pn _l 


p3m 



where 1 < j < p — 1. 



Proof, see Appendix C. □ 
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Remark. The case (i) has been shown in [SU], Prop. 6. 

Recall that C2 is the cyclic code over Fpt with parity-check polynomial hi{x)h2{x)h^{x) 
where h2{x) and /i3(x) are the minimal polynomials of tt^^, -k^^p^^^) and 

^-(p'"+i) respectively. Here we are ready to determine the weight distribution of 

Theorem 5. The weight distribution {y4o,v4i,--- ,74g_i} of the cyclic code C2 
over Fpt (p > 3) with length q — 1 and dimp ^Ci = |?t,o is shown as following, 
(i). If d' = d and d/t is odd, then 



i 


A. 




pm+d~t(^pm ^pt _ _ + 1)2^ (•2(pd ^ 




pm+d-t(^pm ^pt ^ _ l)(pn _ 2^"-"! + 1)/ (2(/ - 1)) 




pm+d-t (^pt _ i^^f^pn _ (2(/ + 1)) 




^m+d-t^pt _ ^^^^n _ ^^^^n _ ^pU-d j ^{^pd _ 




\pm d(^pt _ i^(^pn d t^p"^ '^(^pn _ ^) 




Ipm d^pt _ i^^pu d t _p^ ^ '^^pu _ 




pTn-d-t^pm-d _ \^(jf^-d, _ _j_ ~ ^) / {p^'^ ~ -'-) 




pm-d-t^pt _ l)(pn-2d _ i~^^pn _ ^pM _ 


(j9* — 


Y^^p'im—d p3m—2d _|_ p3m—3d _j_ p3m—2d—t pn—2d _|_ 





1 



(a). If d' = d and d/t is even, then 
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i 








^m+d-t^^m ^^t _ i)(^m _ ^^^^m ^ ;^)2y ^2(p<=' + l)) 


(p* - l)(p"-*+p"^-*) 


pm+d-t(^pm _pt^ l)(pm _ -^^(^^n _ ^pn-d ly ^2{p^ - I)) 


1 /y^l' 1 I'T)''' _L ^ 


pTu+a t^pt _ _ ly^ [2{p'^ + l)j 


/ / -| \ Tl / TTt —i' 


^m+a t^pt _ — l)(p" — 2p" +1)/ (2(p'* — l)j 


(j)t — l)(p"-* — p"^+f 


IpTn—d^pn—d—t _j_ l^p'""*"! ^ ^p** 1^ 


J 

(P* - l)(p"-*+p"*+2-*) 


lpm-d(^pn-d-t _ (^pt _ l)p"i-t-f _ 1) 


(P* — l)p"~* — p"^+f 


ipm-d(^pt _ i^pu-d-t ^ pm-t-^ypu _ 


(p* - l)p""* + p"^+|-* 


IpTn—d^pt -^ypTi-d-t p™^*^f^^p" \^ 


(p*- l)(p"-*+p'"+'^-*) 


pm-d-t(^pm-d _ l^pm-d _ pt ^ ^^pU _ ^p2d _ 


(j)^ — 1 — pTn+d-t 


pm-d-t^pt _ l^pn-'ld _ i^pu _iy ^p2d _ 


(p* - l)p"-* 


^pU ^p3m—d p3m—2d _j_ p3m—3d pn—2d _j_ 





1 


(in). If d' — 2d, then 




values 


multiplicity 


(p* - l)(p"-* + p™"*) 


pin+3d-t^pm _ pt l)(p™' — l)(p" — _ pU-Sd 
+p'" - p"-'' +1)/ ((p'^ + l)(p2'' - 1)) 


(p* - l)p'»-* -p'"-* 


pm+3d-t ^pt _ \yp'"- _ — pn-2d _ pU-Sd 
+P™ - p"^-"^ + 1)/ ((p'^' + l)(p2'^ - 1)) 




pm-t^p-m-d pt _ — l^^p™ + p-m-d _|_ pm-2d _j_ -j^^ ^'(p'' + 1)^ 


(^pt — -|- pTn+d-t 


p-m-t^pt _ \^(jf^~d. _ Y^pn _ _|_ pTn-d _j_ pm-2d _j_ j^-j ^(p'^ + 1)^ 


_ l)(p"~* + p™+2c(-t^ 


pm-2d-t(^pm-2d _ ^ l)(p™-'' - l)(p" - 1)/ ((p<* + l)(p2'^ - 1)) 


_ 1 — pm+^d-t 


pm-2d-t^pt _ l'^i^m-2d _ l)(pm-d _ ;^-)(^n _ ^^^d ^ ;^-)(^2d _ 


(p* - l)p"-* 


^pU j^^^pSm— d p3m—2d _j_ pirn— 3d p3m—4d _j_ p3m—5d 

j^pU-d _ 2pn-2d _j_ pn-3d _ pU-Ad _j_ -|^^ 





1 
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Proof, see Appendix C. □ 
Remark. The case (i) with t = 1 has been shown in [30], Theorem 1. 



5 Appendix A 

We need to introduce some results to prove Lemma [2l 

Lemma 8. (see Bluher [Ij, Theorem 5.4 and 5.6) Let g{z) = z^'^'^^ — bz + b 
with b G F*,. Then the number of the solutions to g{z) = in ¥pi is 0, 1, 2 
pgcd(h,i) _|_ Moreover, the number of b E F*, such that g{z) = has unique 

solution inWpi p'~scd(/i,0 ^^^^ j^j unique solution, then [zq — 1) p'^"'^^'"'''^ -'^ = 
1. 

The following lemma has been proven in [1] and [30]. We will give some of 
the details for self-containing. 

Lemma 9. Let i^aA^) = pP"~\p"'~'^+^ + az + P with a G F;„, /5 G F^. Then 

(i) - ^a,f3iz) = has either 0, 1,2 or p"^' + 1 solutions in ¥q. 

(a). Ifzi,Z2 are two solutions ofipa,i3{z) = in¥g, then ziZ2 is {p'^ — l)-th power 
in Fq. 

(Hi). If-ipa,i3{z) = has p^' + 1 solutions in ¥q, then for any two solutions zi and 
Z2, we have z\l z^ is a {p'^ — l)-th power in Wq. 

(iv). If ipaA'^) ~ ^^'^ exactly one solution in ¥q, then it is a {p'^ — l)-th power 
in ¥q. 

Proof, (i). By scaling y = —^z and b = ^^-k^pm+i^ , we can rewrite the equation 

i'a,f3iz) = as 

yP—'^+i _ 5^ + 5 = 0. (13) 

Since 6 G F* and gcd(m — k,n) = gcd(m — k, 2k) = d', then the result 
follows from Lemma [8l 

(ii) . See [30], Prop.l (2). 
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(iii) . Denote by yi = —^Zi for z = 1, 2. Since gcd(n, m — k) = d', from [T], Theo- 

rem 4.6 (iv) we get (yi/1/2) '''''"^ = 1 which is equivalent to {zi/ Z2)p'^' = 1. 

(iv) . See i30j, Prop.l (3). 

□ 

Proof of LemmalM (i)- For Y = {yi, ■■■ ,y,) e F^^, y = yiVi H hysVs e 

Fg, we know that 

F^AX + Y)- F^^X) - F^^Y) = 2XH^^pY^ (14) 

is equal to 

f.A^ + y)- faA^) - faAy) = Tr^^ + P^"' + (is) 

since Tr™(ax^'"?/ + axy^"") = TT^{ax^"'y). 
Let 

(f)^A^) = axP"' + pxP' + (16) 

Therefore, 

'"a,/? = T -v^ the number of common solutions of XHa^pY^ = for all Y G F^^ is qo~^, 
the number of common solutions of TrJ^ {y ■ (f)a,i3{x)) = for all y E¥g is 
■v^ (pa,f3(yX) = has ^q"'' solutions in Fg. 

Since 4>a,i3{x) is a p'^-linearized polynomial, then the set of the zeroes to 
(pa,f3{x) = in Fpn, say V, forms an Fpd-vector space. 

If a = and /3 7^ 0, 0a,/3(a;) = becomes Px^'' + P^" ''x^" = and then 

x*' + (3x = 0. In this case f[16|) has 1 or p solutions according to — /5 is 
(^pd. _ i)_th power in Fg or not. Hence ro,/? = s or s — d'/d. If a 7^ and (3 = 0, 
then (pa,/3{x) = has unique solution x = and as a consequence = -s- 

In the following we assume a (3 7^ 0, we need to consider the nonzero solutions 
of 0a,/3(a;) = 0. By substituting z = x^ we get 

il^aA^) = + az + P = 0. (17) 

From Lemma [8], ipaA'^) ~ either 0, 1,2 or p'^' + 1 solutions in Fg. In 
the case d' = d, by Lemma [9|, if ipa,i3{z) = has at least two solutions in Fg, 
then all or none of the solutions are {p'^ — l)-th power. Then ipa,i3{x) = has 
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0,p'^ — 1, 2{p'^ — 1) or {p'^ + l){p'^ — 1) nonzero solutions. Take the solution x = 
in consideration, since Ip"^ — 1 is not a p'^-th power, then it is impossible and we 
get the result. 

In the case d! = 2d, the argument is almost the same except ipa,i3{z) = has 
two solutions 2:1, 2:2- If none, one or two of the solutions is {p'^'^ — l)-th power, 
then 0o,/3(x) = has 1, p'^'^ — 1 or 2{p'^'^ — 1) nonzero solutions. But 2p^'^ — 1 is 
not a p'^-th power. Then the result follows. 

In the case d' = d, if ipa,0{,z) = has unique solution zq G F^, then it is also 
the unique solution in Fpm and the converse is also valid, since b G Fp™ and the 
solutions of ipa,i3{z) = in Fg\Fpm take on pairs (2:0,-^0 )• -^y Theorem 5.6, 
the number of 6 G F*™ such that ipa,/3{z) = has unique solution in Fpm is 

For fixed b and a G F*™, the number of /5 G F* satisfying b = ^^-k^pm+^ is p^ + l. 
Hence = p-^-d{p^ _ i){pm + 1) = p^-d^^n _ □ 
Proof of Lemma\^ (i). We observe that 



E 

/3eF 



E E Cp ' E Cp ' = g ■ E Cp ' = r 



x=0 

fii). We can calculate 



aeFpm,/3GFg x,yGFg aGFpm /JgF, 

= M2 ■ 



where M2 is the number of solutions to the equation 

a;P™+i + ^P-+i = 



p'^'+i 



+ yP'+i = 



(18) 



If XT/ = satisfying f|T8l) . then x = 7/ = 0. Otherwise = {x/yY'^^^ 

— 1 which yields that {x/yY"" = 1. Denote by x = ty. Since gcd(m — fc, n) 



d', then t G F* ,. 



If d' = d, then t G F*^ and ([IH]) is equivalent to x'^ + y'^ = 0. Hence = -I. 
There are two or none of t G F*^ satisfying = —1 depending on p'^ = 1 
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(mod 4) or p'^ = 3 (mod 4). Therefore 

1 + 2(g- 1) = 2g- 1, if/ = l (mod 4) 
1, if = 3 (mod 4). 



Mo 



• lfd' = 2d, then by we get (dHj) is equivalent to +7/^^+^ = 0. Then 
we have "^^ = — 1 which has p'^ + 1 solutions in F*^, . Therefore 

M2 = (/ + l)(p" - 1) + 1 = + - p"^. 

(iii). See Prop.4 iii).n 
Remark. For the case d' = 2d, ^ T(q;,/3)'^ can also be determined, but we 

do not need this result. 



Proof of Lemma We get that 



= r + g E E Cp ^ ^ 

= g + g E E Cp 



g' + g E E r(c.a,u;/5) 



^eF*p a;GF, 



where the 3-rd equality follows from that the inner sum is zero unless —uj = 0, 
i.e. uj G Fgp and the 4-th equality follows from ituax^'""''^ G Fpm. 

For any G F*^, by we have F^a,u;(3iX) = u ■ Fa^p{X), H^a,uf3 = ^ ■ Ha,fi 
and r^a,uj/3 = fa,p. From Lemma [1] (i) we know that 

T{ua,u(3) = J2 Cj''^^''"--'''"^ = r^,{ur-^^T{a,(3). (19) 

In the case d' = 2d, by Lemma[2}i) we get that r^,/? is even. Hence T{ua, uP) = 
T{a, (3) for any G F^^ and = g + {p'^ - l)T{a, P). □ 
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6 Appendix B 

Proof of Theorem [1] 

Define 

Ni = {{a, (3) e X F,\{(0, 0)} |r«,^ = s - t} . 

Then Ui = | A^i | • 

According to Lemma[I] (setting F(X) = XH^^pX^ = Tr;7(axf"+i)+Tr;^(/3xf'+^)), 
we define that for e = ±1 and < z < s — 1, 



G Fp^ X Fg\{(0,0)} T {a , (3) = ep"^ ^ if m + irf is even , 
G Fp™ X Fg\{(0,0)} T{a,(3) = ey^p""^^ ifm + zdisodd 



p— 1 

where p* = (— and rii^^ = \Ni^^\. Then = A^j i |J A^j^_i and rij = rij i + 
rii-i- 

(i) . For the case d' = d, by Lemma [2] we have 

ni,i+ni,_i=p'-V-l)- (20) 

Choose an element u G F*^ such that tiq^uj) = —1. For any G A''i_e, since 

s — 1 is odd, by ffT^ we get T(u;a,u;/5) = — T(a,/5). Then the map i-^ 
tu/?) give a 1-to-l correspondence from A^^i i to A^^i _i Combining (120!) one has 

ni,i=ni,_i = ^p'"-V-l)- (21) 

Moreover, from Lemma [3] and fl21l) we have 

Ki - no,-i) + / (^2,1 - n2,-i) = p"(p'" - 1) (22) 

(r^o.i + no,_i) + p''^ (r22,i + ^22,-1) = p"(p" - 1) (23) 
(no,i - no,-i) + (^2,1 - ri2,_i) = /(p™ - l)(-p"^" + + 1). (24) 
In addition, by Lemma [2] and (!2T|) we have 

Ki + no,„i) + (n2,i + n2,-i) = (p™ - l)(p" - p""^ + p'" - p"^"" + 1). (25) 

Combining ( l22|) - (l25l) . together with (12T1) we get the resuh. 

(ii) . For the case d' = 2d, by Lemma [5] we have 

■^0,1 = "-2,-1 = '"'4,1 = 0. (26) 
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Combining Lemma [21 Lemma [3] and fl26p we have 

no-i + ^2,1 + n4,-i =p^"' -1 



(27) 



- no,_i + ■ ^2,1 - p''^ ■ n4,_i = p'"(p'" - 1) (28) 

no,-i + p^'^ ■ n2,i + p^'* ■ n4,_i = p™(p"+'^ + _ p"^ _ (29) 

Solving the system of equations consisting of (P7|) - (I2^ yields the result. □ 

Proof of Theorem From ([T]) we know that for each non-zero codeword 
c(a, (3) = (Co, ■ ■ ■ , Q_i) (/ = g - 1, Q = Trr(a7r(^''"+i)*) + Tr^ (/57r(p'=+i)*), < z < 
/ — 1, and (a, /5) G Fpm x Fg), the Hamming weight of c(a, /3) is 

WH {c{a, (3)) = p'"-*(p* - 1) - ^ ■ R{a, (3) (30) 

where 

/?(a,/5) = ^ T{aa,ap) = T{a,p) ^ r7o(a)''^''' 

aSF*. aeF*. 

by Lemma [1] (i). 

Let rj' be the quadratic (multiplicative) character on Fg. Then we have 

(1) . if d/t or r^,/? is even, then ^ ?7o('2)'^"''^ = Yl 1 = — 1 and R{a,P) = 

ae¥*. a€¥*. 

(p*-i)r(«,/?). 

(2) . if d/t and Tq,^^ are both odd, then ^ ?7o(a)'^"''^ = X] '7'('^) = 

aeF% agF*. 

pt pt, 

i?(a,/3) = 0. 

Thus the weight distribution of Ci can be derived from Theorem [T] and fl3Up 
directly. For example, if d/t is odd and d' = d, then 

(1) . if = s and T(a,/?) = p*", then WH{c{a,P)) = (p* - l)(p"-* - p'""*). 

(2) . if r„,^ = s and T{a,f3) = -p"", then WH(c(a,/5)) = (p* - l)(p"-* + p"""*). 

(3) . if ra^fs = s — 1, then Wh(c(q;,/5)) = (p* — l)p"~*. 

(4) . if r^^p = s - 2 and T(a,/5) = -j9™+^ then wjy(c(a,/3)) = (p* - l)(p"-* + 

□ 
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7 Appendix C 



Proof of Lemma O 

Define n{a, /?, a) to be the number of 7 G satisfying (i) and (ii). From (fTOj) 
we know that XH^^pX^ = Ti'^{axP'^+^) +Tr'^{pxP'+^). Combining p, and 
f lT^ we can get 

2XH^^p + A^ = 0^ 2XH^^pY^ + A^Y"^ = for all Y G F^^ 

^ Tr^; + Tr2(72/) = for all y E ¥, 

^ Tr^ {yi(paA^) + 7)) = for all y G F, 
^ +7 = 0. 

Let xq, x'q be two distinct solutions of (i) (if exists). We can get xq = Xq ■ V'^ 
and x'q = X'q- with Xq, X'^ G F^^ and 1/ = ■ ■ ■ , t;„). Define AXq = - Xq 
and Axo = x'^ — Xq = Xq ■ V'^ . Then 

0a,/3(a;o) + 7 = <PaA^'o) +7 = 

gives us 

2XQHa^p + = 2X'QHa^p + = 

and hence 

AXo ■ H^,f, = 0. 

It follows that 

^0 ■ Ha^f3 ■ Xq^ = {Xq + AXq) ■ Ha^/s ■ {Xq + AXq)'^ 

= XQHa^jjXQ + AXo ■ Ha,i3 ■ (AXo + 2X0) = XqHc/^Xq . 

Therefore 

Trnax'^"-^') + Tr^f^x'/^') = Trf (Trriax^,^'"^^) + Trr(/5x[,^'+^)) = Trf (x^ • if.,, ■ X^^) 
= Trf (Xofi.,,Xo^) = Tr,^ (Trr(«xo^'"+^) + TrI^(/3xo^''+i)) = Trriaxo^'^+i) + TrI'(/?xoP'+i). 

Hence n(Q;,/3, a) is well-defined (independent of the choice of Xq). 

If (i) is satisfied, that is, (pa,/3{x) +7 = has solution(s) in F^ which yields 
that 2XHa^(3 + = has solution(s). Note that rankifo,,, = s — i. Therefore 
2XHa,i3 + A^ = has Qq = p^'^ solutions with X G F^^^ which is equivalent to 
saying 0a,/3(a;) +7 = has p"^ solutions in ¥q. Conversely, for any xq G Fg, we 
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can determine 7 by 7 = —4>a,i3{xo). Let N{a,P,a) be the number of Xq G Fg 
satisfying (ii). Then we have n{a, /?, a) = N{a, P, a) /p*'^. 

Let x'{^) = Cp^^^^^ with x G Fpt be an additive character on Fp* and G{ri', x') = 
^ r]'{x)x'{x) be the Gaussian sum on Fpt. We can calculate 



V- V- Tri(c..(Trr(axf™+l)+Ttr(/3xJ''=+l)-a)) 

= p" + T(a,/3)- E r/oM^-y(-a^) 

pi, 

where the 3-rd equality holds from f|T9l) for any G F*t C F*^. 

• If s — 2 and d/t are both odd, and a = 0, then rjo^uY'^ = rj'iuj) and 

• If s — i and d/t are both odd, and a 7^ 0, then 

iV(«,/?,a) = 1 .T(«,/?)- E r/oMx'(-«^) 

weF*t 

= p"-* + J,.T(a,/3)-r/'(-a)-G(r7',x') 



n-t I // \ 
P _|_ ^gjjp 2 



where the 2-nd equality follows from the explicit evaluation of quadratic 
Gaussian sums (see pj.]. Theorem 5.15 and 5.33). 

• If s — z or d/t is even, and a = 0, then riQ{ujy~'^ = 1 for any u G ¥*t and 

N{a, P, 0) = p"-* + - 

• If s — i or d/t is even, and a 7^ 0, then 

N{a,P,a) = p"-^ + l,.T{a,P)- E x'i-aco) 

wGF* 

, n-Hd_, 

= p — ep 2 
Therefore we complete the proof by dividing p^'^. □ 
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Proof of Theorem O Define 



E={{a,(3,^)e¥l\S{a,f3,^) = 0} 

and ^ = I H I . 

Recall rii.Ha^p, ,ra,/3,A^ in Section 1 and Ni^^^.Tii^^^ in the proof of Lemma [21 
Note that 2XHq^o + = is solvable if and only if 7 = 0. If (a, j3) G Ni^^, then 
the number of 7 G such that 2XHa,f3 + = is solvable is gg"* = 
From Lemma [2] (i) we know that 

• if d' = d and 7^ (0,0), then r^^/j = s — i for some i G {0, 1,2}. By 

Lemma [1] (ii) we have 



(32) 



^ = - 1 + (p" - p"-'^)ni + (p" - p"-2'^)n2 

_ ^pTi -^^^pSm—d p3m—2d _j_ p3m—3d 2d _j_ -|^^ 

• if d' = 2d, similarly we have 

^ = - 1 + (p" - p"-2'i)n2,i + (p" - p"-^'^)n4,_i 

_ ^^^p3m~d p3m—2d _j_ p3m—3d p3m—Ad _j_ p3m—5d (33) 

I pTi—d i2pn—2d _j_ 3c! p-n—Ad -|- X) 

Assume (a,/?) G A^j^e and 0a,/3(a;) +7 = has solution(s) in Fg (choose one, 
say xq). Then by Lemma [1] we get 



5'(a,/?,7) = Cp' ' -na,/?)- 

Applying Lemma [6] for t = 1 and Theorem [H we get the result. □ 

Proof of Theorem\^ Recall M(^ai,i3i),{a2,i32)i'^) defined in ([6]) and ([7]). Fix 

(0^2, P2) G Fpm X ¥g, when (ai, /5i) runs through Fpm x Fg and r takes value from 
to g — 2, (a',/3',7') runs through Fpm x F^ x |Fg\{l}} exactly one time. 
For any possible value k of S'(a,/5,7), define 

= # {(a, A 7) G Fpm X Fg X Fq I ^(a, /?, 7) = ft} 
4 = # { (a, p, 7) e V X X I ^(«' 7) = f^} 
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and 

t« = # {{a, /3) e ¥pm X F, I r(«, /3) = k}. 

By Lemma [7] we have 

1 9-2 , , q-2 1 
s« = X [s^ - 1«) + 1« = X s« H X t^. 

q — 1 q — ^ 9 — 1 

Define to be the number of {ai, Pi,a2, P2) such that Af(a^^/3^)^(a2,/32) = f^- 
Hence we get 



g — 1 9 — 1 

Then the result follows from Theorem [T] and Theorem [3l □ 
Proof of Theorem [5l From ([T]) we know that for each non-zero codeword 
c(a, /3, 7) = (Co, ■ ■ ■ , c,_2) (q = Trr(«vr(p'"+i)0 + Trl*(/37r(f'+i)^ + ^n'), 0<t< 
q — 2, and (a, /5, 7) G Fp™ x F^), the Hamming weight of c(a, P, 7) is 

WH {c{a, P, 7)) = - 1) - ^ ■ ^(«, /5, 7) (34) 

where 

R{a,p,-f)= ^ 5'(u;a,a;/3,u;7). 

pi. 

For any a; G F*t C F*^, we have 4>uia,ai3{x) + 077 = is equivalent to 4>a,/3{x) + 
7 = 0. Let Xq G be a solution of 4>a,i3{x) + 7 = (if exist). 

(1). If 0a,/3(x) +7 = has solutions in Fg, then by Lemma [Hand ( |T9i) we have 

S{Lja, uP, ivy) = Cp T{uja, uoP) 



Hence 



Fix (a, P) G Ni^e for e = ±1, and suppose (f>a,i3{x) + 7 = is solvable in ¥q. 
Denote by ^9 = Tr["(aa;f +') + Ti'^{pxf+^). Then 
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— ii s — i and d/t are both odd, and ^ = 0, then 

R{a,P,j) = T{a,P) ^ r/'M = 0. 

— a s — i and d/t are both odd, and "(9 7^ 0, then by the result of quadratic 
Gaussian sums 

= ei] [v)p 2 ^ 

J if£ = r/'(^9), 

— if s — z or d/t is even, and '(9 = 0, then ?7o('^)'^"''^ = 1 for G F*t and 
i?(a,/3,7) = (p* - l)T(a,/3) = - . 

— if s — 2 or (i/t is even, and -i? 7^ 0, then rio{ujY°''i^ = 1 for G F*t and 
R{a,(3,-f) = -T{a,(3) = 

(2). If (/>a,/3(x) +7 = has no solutions in Fg which implies that (t>uja,uji3{x)+Lj'y = 
also has no solutions in ¥q for any u G F*t C Fg^. Hence S'(u;a, ^7) = 
and /3, 7) = 0. 

Thus the weight distribution of C2 can be derived from Theorem [H Lemma [6], 
([32]), dSSD and dMD directly. □ 



8 Conclusion 



^ _ „k 

In this paper we have studied the exponential sums J2 (p 



; c7i.puiiciiLiai suiiis i, 

Tr™ {axP'" + 1 ) +Tr5' (/JxP" + 1 +70; ) 



and E C"^ ' ' ' with a G Fp™,(/?,7) G F^. After giving the 



value distribution of ^ Cj"^^ '•"^ ) g^j^^ ^ 



we determine the correlation distribution among a family of sequences, and the 
weight distributions of the cyclic codes Ci and C2. These results generalize [30] . 
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